Notes on Mesh Smoothing
نویسنده
چکیده
There are a number of applications in which increasing the smoothness of a mesh is desirable. A compelling example is noise removal. When meshes are constructed from acquired data, measurement error can result in a smooth surface being approximated with a rough mesh. Smoothing the mesh can attenuate this noise. Another application is surface subdivision. Taubin [1] cites a class of algorithms that smooth the surface after subdividing it to improve the appearance. In general, mesh processing algorithms may introduce undesirable artifacts that can be attenuated with smoothing.
منابع مشابه
Parallel Dynamic Mesh Generation and Domain Decomposition
The mapping of computations to parallel machines can be realized at the various data structures associated with the computations. In the case of PDE (Partial Differential Equations) based applications, we decided to fonnulate this problem at the discrete data structures of the underlying computation [Chri 91]. In this paper, we fonnulate and implement parallel mapping algorithms on distributed ...
متن کاملAn Angle-Based Approach to Two-Dimensional Mesh Smoothing
We present an effective and easy-to-implement angle-based smoothing scheme for triangular, quadrilateral and tri-quad mixed meshes. For each mesh node our algorithm compares all the pairs of adjacent angles incident to the node and adjusts these angles so that they become equal in the case of a triangular mesh and a quadrilateral mesh, or they form the ideal ratio in the case of a tri-quad mixe...
متن کاملMesh Smoothing Schemes Based on Optimal Delaunay Triangulations
We present several mesh smoothing schemes based on the concept of optimal Delaunay triangulations. We define the optimal Delaunay triangulation (ODT) as the triangulation that minimizes the interpolation error among all triangulations with the same number of vertices. ODTs aim to equidistribute the edge length under a new metric related to the Hessian matrix of the approximated function. Theref...
متن کاملMesh Optimization Based on the Centroidal Voronoi Tessellation
The subject of mesh generation and optimization is very important in many scientific applications. In this paper, we investigate the issue of mesh optimization via the construction of Centroidal Voronoi Tessellations. Given some initial Delaunay meshes with only average quality, it is shown that the CVT based mesh optimization generates a robust, high quality mesh which does not rely critically...
متن کاملTetrahedral Mesh Improvement Using Swapping and Smoothing
Automatic mesh generation and adaptive reenement methods for complex three-dimensional domains have proven to be very successful tools for the eecient solution of complex applications problems. These methods can, however, produce poorly shaped elements that cause the numerical solution to be less accurate and more diicult to compute. Fortunately, the shape of the elements can be improved throug...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004